/**
 * 给定个二叉树，找出其最小深度
 * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量
 * 说明：叶子节点是指没有子节点的节点。
 * 
 * 示例：
 * 
 * 给定二叉树：[3, 9, 20, null, null, 15, 7]
 * 
 *  3
 * 9    20
 *    15    7
 * 
 * 返回其最小深度：2
 */
 function main(){

 }

 function minDepth(root){
    if(!root){
        return 0;
    }
    var q = [];
    q.push(root);

    var depth = 1;

    while(q.length){
        var sz = q.length;
        for (let i = 0; i < sz; i++) {
            var cur = q.shift();
            if(cur.left){
                
            }
        }
    }
 }